/**
 * @author admin
 * 342. 4的幂
 * 解法：如果一个数是4的幂的话1，% 3结果为1，但结果为1的数不一定是4的幂，如7.所以还要证明是否为2的幂。
 * 技巧：如果 nn 是正整数并且n &  (n-1) == 0 ，那么 n 就是 2 的幂。
 */
public class LeeCode342 {

    public boolean isPowerOfFour(int n) {

        return n > 0 && (n &  (n-1)) == 0 && n % 3 == 1;
    }

    public static void main(String[] args) {
        System.out.println(new LeeCode342().isPowerOfFour(8));
    }
}
